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What Is Claimed Is: 



1 . A method for reconstructing topological 
information for a mesh, said mesh comprising a 
polygonal soup of triangles with sides and vertices, 
said method comprising the steps of: 

juilding vertex and edge connectivity data; , 
founding duplicates of vertices; 
rembving said duplicates of vertices; and 
realigning strips of triangles without common 

10 vertices. 

2 . Th^\ method as set forth in claim 1 
wherein said steps, of building vertex and edge 
connectivity data comprises the steps of: 

generating a \representat ive index; 
15 creating a vertex- neighbor table; and 

building an edgesr neighbor table. 

3 . The method asv recited in claim 2 wherein 
said step of generating representative index 
comprises eliminating at le.a^t one duplication of 

20 vertices. 

4 . The method as recited in claim 2 wherein 
said step of removing duplicate vertices comprises: 

searching for unconnected syides of triangles; 
searching for duplicates ofS^the vertices at 
25 the ends of said unconnected sides; 

replacing all duplicate vertices with 
original vertices ; 

adding triangles connected to th^ duplicate 
vertices to said original vertices; and 
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rebuilding said edge-neighbor table for all 
triangles connected to said original vertices. 
\. 5 . The method as set forth in claim 4 

wi^erein said step of adding triangles comprises 
5 splitting the triangles into new smaller triangles. 

6. The method as set forth in claim 4 
wherein sa^lxi step of searching for duplicates comprises 
searching in &aid vertex-neighbor table for the closest 
vertex. 

10 7. The\method as set forth in claim 6 

wherein said step of Searching for the closest vertex 
comprises using an OctTr^e structure. 

8 . The method\as set forth in claim 6 
wherein said step of searching for the closest vertex 

15 comprises using a log2 -complexity, search method. 

9. The method as set \orth in claim 8 
wherein said log2 -complexity search mek^iod comprises 
using an OctTree structure. > 
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